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Abstract. We establish a calculus for branched spines of 3-manifolds by means of 
branched Matveev-Piergallini moves and branched bubble-moves. We briefly indicate 
some of its possible applications in the study and definition of State-Sum Quantum 
Invariants. 
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1. Introduction 

Since the establishment of Matveev-Piergallini calculus, simple spines of 3-manifolds 
have been one of the most powerful tools to study these spaces. They allowed a com- 
binatorial approach to many fundamental topics as the study of State-Sum Quantum 
Invariants and the study of complexity of 3-manifolds. 

Branched spines of 3-manifolds, which could be viewed as the smoothed version 
of simple spines, were first introduced and studied by Benedetti and Petronio in 0. 
Among other substantial results, in this book, Benedetti and Petronio showed that each 
3-manifold has a branched spines and identified the topological structure encoded by 
these objects on the ambient manifolds as a particular class of non-singular vector fields 
they called Concave Transversing Fields. At a more rough level, it can be showed that 
branched spines can be used to represent the Spin c -structures on the ambient manifolds. 

In the present work, instead of viewing branched spines as a tool to represent 3- 
manifolds equipped with additional structures, we will use these objects to re-obtain a 
representation theory of naked 3-manifolds. To clarify the reason why we are interested 
in such a representation theory we notice that a branched spine is much less symmetric 
than a non-branched one. Moreover, a branched spine is dual to a triangulation of the 
ambient manifold whose "abstract" tetrahedra can be canonically "parametrized" by the 
standard simplex A(vq, vi,V2,vs) in M 3 : indeed, using the branching, we can canonically 
identify in each dual tetrahedron the vertex corresponding to each Vi, i = 0, . . . 3. 

This kind of branched triangulations underlie the definition of the Quantum Invariants 
obtained as State-Sum and this is the main motivation for the present note. Indeed, using 
these objects, S.Baseilhac and R.Benedetti constructed in and [3] (see also pQ) the 
so-called classical and quantum dilogarithmic invariants for 3-manifolds equipped with 
principal flat PSL(2, C)-bundles. 
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Region Edge Vertex 



Figure 1. The local models of a simple polyhedron. 

In the present paper we show, in particular, that two branchings on a given triangu- 
lation can be connected by means of a finite sequence of basic (2 — > 3, and "bubble") 
branched modification of branched triangulations. With the terminology of Baseilhac- 
Benedetti, this implies that the branching state sum invariance is a consequence of its 
transit invariance. 

Before plunging into the details, let us note that what we call "calculus for branched 
spines" should be better called "calculus for branched skeleta" in the sense that we 
show that two branched spines of the same 3-manifold are connected by a sequence of 
moves which contains an (algebraic) number of bubble-moves equal to zero; hence, dur- 
ing the sequence, the spines could be transformed into spines of the manifold obtained 
by puncturing the ambient manifold, which arc also called skeleta of the initial mani- 
fold. Fortunately this causes no harm since the initial ambient manifold can always be 
canonically reconstructed from a skeleton. In terms of dual triangulations this means 
the natural fact that the number of vertices is not fixed. 

Acknowledgements. The author wishes to warmly thank Riccardo Benedetti and 
Stephane Baseilhac for their encouraging comments and illuminating critics. 

2. Preliminaries 

In this section we recall the notion of branched polyhedron and some basic facts about 
branched spines of 3-manifolds. From now on, we will deal only with polyhedra which 
have the property of containing only regions which are orientable surfaces (this is due to 
our definition of branching, see Definition 12.21) and with oriented 3-manifolds. 

A simple polyhedron is a finite polyhedron of dimension 2 whose local model are the 
three shown in Figure ^ An embedded spine of a 3-manifold M is a simple polyhedron P 
embedded in M in a locally flat way (i.e. so that there exist local charts as those shown 
in Figure ^) so that M retracts on P (if dM ^ 0) or M — {one point} retracts on P (if 
<9M = 0). 

The singular set of a simple polyhedron P, denoted by SingiP), is the union of the 
edges and vertices (see Figure^. The regions of a simple polyhedron P are the connected 
components of the complement of a small open regular neighborhood of Sing(P). 

A simple polyhedron is said to be standard if its regions are all discs, its singular set 
is connected and contains at least a vertex. It is well known that any 3-manifold admits 
a spine, even a standard one, moreover the following holds: 

Theorem 2.1 (Matveev-Piergallini). Any two standard spines of the same 3-manifold 
are connected by means of a suitable sequence of local moves (and their inverses) as the 
one shown in the lower part of Figure^ and called the 2 — > 3-move. More in general, two 
simple spines of the same 3-manifold are connected by a suitable sequence of this move 
and moves of the type shown in the upper part of Figure and their inverses; this last 
move is called the lune-move or — > 2-move. 
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Figure 2. In this figure we show the basic moves for polyhedra. Note 
that both moves create a new region: the small disc entirely contained 
in the left part of the figures. 



D 




Figure 3. In the left part of the figure we show the bubble-move; it can 
be interpreted as the gluing of a disc D along its boundary to a simple 
closed curve c contained in the interior of a region Y and bounding a 
small disc D'. The result of the application of such a move to a standard 
polyhedron is not a standard polyhedron, so often one uses its standard 
version, shown in tyhe right part of the picture. 

The above Theorem is the well known Calculus for spines of 3-manifolds proved inde- 
pendently by Matveev and Piergallini respectively in j^j and 

Another local move we will use is called bubble-move it is applied in the interior of a 
region and its effect is drawn in Figure [21 

Given a simple polyhedron P we define the notion of branching on it as follows: 

Definition 2.2 (Branching condition). A branching b on P is a choice of an orientation 
of each region of P such that no edge of the singular set of P is induced three times the 
same orientation by the regions containing it. 

Remark 2.3. This definition corresponds to the definition of "orientable branching" 
given in 

Not all the simple polyhedra admit a branching and, on the contrary, there are some 
which admit more than one (see [S], Chapter III). We will say that a polyhedron is 
branchable if it admits a branching and we will call branched polyhedron a pair (P, b) 
where b is a branching on the polyhedron P. 

Definition 2.4. Let P be a spine of an oriented 3-manifold M; P is said to be branchable 
if the underlying polyhedron is. We call branched spine of M the pair (P, b) where P is a 
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spine and b is a branching on the underlying polyhedron. When this will not cause any 
confusion, we will not specify the branching b and we will simply write P. 

A branching on a simple polyhedron allows us to smoothen its singularities and equip 
it with a smooth structure as shown in Figure 




Figure 4. How a branching allows a smoothing of the polyhedron: the 
regions are oriented using the right-hand rule, the upward direction and 
the orientation of the ambient 3-manifold (coinciding with the standard 
one of the chart depicted here) . 



If P is a branched spine of a 3-manifold, and we apply to it a basic move (one of the 
moves of Figure 0), we get another spine P' of the same manifold containing one region 
more than P. Moreover, each region of P naturally corresponds to a region of P' and the 
region of P' which does not correspond to one of P is the small disc created by the move 
(see Figure EJ). Hence the branching on P induces a choice of an orientation on each 
region of P' except on that disc and these orientations satisfy the branching condition 
on all the edges of P' not touched by that disc. Analogously, if P 1 is obtained from P 
through the inverse of a basic move, then each region of P' corresponds to a region of P 
and hence the branching on P induces an orientation on each region of P' . 

Definition 2.5. A basic move P — > P' applied on a branched polyhedron P is called 
branchable if it is possible to choose an orientation on the disc created by the move which, 
together with the orientations on the regions of P' induced by the branching of P, defines 
a branching on P'. Analogously, the inverse of a basic move applied to P is branchable if 
the orientations induced by the branching of P on the regions of P' define a branching. 

A branching is a kind of loss of symmetry on a polyhedron and this is reflected by the 
fact that each move has many different branched versions. To enumerate all the possible 
embedded branched versions of the moves, one has to fix any possible orientation on the 
regions of the left part of Figure Eland then complete these orientations in the right part 
of the figure by fixing one orientation on the region created by the move; by Definition ^. 51 
one obtains a branched version of a basic move when the branching condition is satisfied 
both in the left and in the right part of the figure. Fortunately, many of the possible 
combinations are equivalent up to symmetries of the pictures, so that all the resulting 
local moves have been classified in 0. We show them in Figure for the lune-move and 
in Figure El for the 2 — » 3-move. In these figures we split these branched versions in two 
types namely the sliding-moves and the bumping-moves; this differentiation will be used 
when stating Theorem 12.61 

We note here that in some cases both orientations on the region created by a move 
satisfy the branching condition, and this produces different branched versions of the same 
move. This is the case of the bumping moves: for instance in the lower part of Figure El 
the orientation fixed on the disc created by the move is such that the left most region and 
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Figure 5. In the upper part of this figure we show the three branched 
versions of the lune-move called "sliding" -moves. In the bottom part we 
show the version called "bumping" -move. The arrow on the left indicates 
the vertical direction. 




Figure 6. In the upper part of the figure we show the 5 branched 
versions of the 2 — > 3-move called "sliding" -moves. In the bottom part 
of the figure we show the version called "bumping" -move. The arrow on 
the left indicates the vertical direction. 



the disc induce opposite orientations on the edge separing them, so that the disc appears 
as a smooth continuation of the leftmost region out of that edge. The same phenomenon 
happens for leftmost sliding-moves in Figures |S] and El In these cases, exploiting the 
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Figure 7. In this figure we draw the 3- versions of the embedded 
branched bubble-move: the left-most one is called "sliding move" and 
the other two "bumping moves". The arrow on the left indicates the 
vertical direction. 



asymmetry of the branching after the move, we say that the upper-right region "slides 
over" the upper-left region and creates the disc. 

More in general, each instance of branched move can be viewed as a local sliding of a 
region over some neighboring one: in Figures [S] and [5] the sliding region is always the one 
which, after the application of the move, is the uppermost with respect to the depicted 
vertical direction. We warn the reader that, in the following section, with an abuse of 
notation, we will often call the small disc created by a positive branched-move with the 
same name as the region over which the sliding has been performed; anyhow, this abuse 
will always be explicitly pointed out. 

It has already been proved in [5] [Chapter 3] that any lune and 2 — > 3- move is branch- 
able, but that there are some inverse lune-moves and 2 — > 3-moves which are not branch- 
able. Let us now analyze the branched versions of the bubble-move, referring to Figure 
13 for the notation. 

If one assigns an orientation to D such that the orientation it induces on c is the same 
as the one induced by D' on c , then the bubble-move is said to be a sliding bubble-move. 
The other case is called bumping bubble-move; as shown in Figure[?l while performing an 
embedded bumping bubble move inside an oriented 3-manifold, two subversions of the 
move can be distinguished depending on whether D lies "over" or "under" D'\ indeed 
the orientation of D' and the orientation of the ambient manifold allow us to distinguish 
an upper and a lower face of D' . 

In [Ej, Benedetti and Petronio proved that every orientable 3-manifold admits a 
branched spine. Moreover, in |Fj and [7] they identified a refined topological structure 
which is naturally encoded by a branching on a spine. Indeed, the vertical vector field in 
Figure 01 determines a well-defined homotopy class of vector fields on the ambient mani- 
fold which are positively transverse to the spine, whose orbits are properly embedded arcs 
and which are transverse to the boundary of the manifold except in a finite set of simple 
closed curves where they are tangent in a concave fashion. These particular kinds of vec- 
tor fields where called "Concave Transversing Fields" by Benedetti and Petronio who, in 
[3 and [Jj among a series of other results, proved a calculus for manifolds equipped with 
these fields, which we very roughly summarize as follows: 

Theorem 2.6. To each embedded branched spine one can naturally associate an homo- 
topy class of Concave Transversing Fields; moreover, any two branched spines encoding 
the same class, are connected by a sequence of embedded branched moves of the types 
which in Figures\^\^and^are called "sliding" -moves. If the ambient manifold is closed 
then the sequence can be chosen to contain no bubble-move. 



A CALCULUS FOR BRANCHED SPINES OF 3-MANIFOLDS 



7 



The above result represents a highly refined calculus for branched spines and was used 
in as a fundamental step to produce topological invariants of homotopy classes of 
Concave Transversing Fields. 

3. A CALCULUS FOR BRANCHED SPINES OF 3-MANIFOLDS 

If one is interested in representing 3-manifolds by means of branched spines but is 
not interested in the particularly refined structure that the branching encodes, then one 
needs to find a calculus for branched spines allowing one to apply moves which change 
the homotopy class of Concave Transversing Fields represented by the spines to include 
all of them. We then prove the following: 

Theorem 3.1. Let M (with dM possibly empty) be an oriented and compact 3-manifold 
and let P\ and P2 be two branched standard spines of M . There exists a sequence of 
branched moves including 2 — > 3-moves, lune-moves and bubble-moves connecting P\ and 
P2 . Moreover, the sequence can be constructed so that at any step the spines involved are 
standard. 

Proof of 3.1. By the calculus of Matveev-Piergallini, any two standard spines of M 
are connected by a sequence of 2 — > 3-moves. Moreover, by a result of Y. Makovetsky 
(see it is possible to choose two sequences of positive 2 — > 3-moves connecting 

respectively Pi and P2 to the same standard spine P of M. Since these sequences are 
composed by positive moves, they are branchable and hence they connect P\ and P2 to 
two different branched versions of the same spine P. Let us call these two branchings 
on P respectively 61 and 62- In what follows, we will show that, using also branched 
versions of bubble-moves, lune and 2 — > 3-moves, it is possible to connect the branched 
spine (P,h) to (P,b 2 )- 

Let be the regions of P oriented according to b\\ since M is oriented, it 

makes sense to speak of the upper face and of the lower face of a region of P with 
respect to a branching. Apply a bumping bubble-move as shown in the central part 
of Figure to each region Rf over which b\ and 62 differ, so that the bubbles are 
attached along the upper face of the region with respect to b\ and call K[ the new discs 
attached by the bubble- moves (D in Figure [7J|. With an abuse of notation, exploiting 
the asymmetry of the bumping bubble-moves, we will call Rf also the small disc (D 1 in 
Figure [JJ created inside Rf by the gluing of R~ . Note that the polyhedron P[ obtained 
after the application of these moves contains (P, b%) as a branched sub-polyhedron and 
in particular for each edge or vertex of P there is a corresponding one in P{; moreover, 
P[ is necessarily non standard: we will sketch how to restore the standard setting in the 
end of the section. Analogously, let us call P'^ the polyhedron obtained by applying the 
above procedure using the branching 62 to choose the upper faces of the regions. It is 
clear that P[ and P2 are branched version of the same polyhedron P'; we keep calling b\ 
and 62 their branchings. 

The idea of the proof is to slide the regions R~ in P[ to a final position where the 
roles of Rf and of R~ are exchanged and so, in particular, each Rf appears as a bubble 
applied to the center of R^ , on its upper face: this connects P{ and P' 2 by a sequence of 
branched moves (not including bubble-moves). 

Here and in what follows we will use the natural identification induced by a branched 
move between the regions of a polyhedron before and after the move as explained in the 
preceding section. Moreover, for the sake of simplicity, we suppose that the edges and 
the vertices we deal with are touched by distinct regions; this is not true in general but 
the proof can be easily adapted to the general case using local names for the regions 
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around the edges and the vertices instead of the names Rf. We split the proof in two 
steps: 

(1) For each edge e of P we use positive lune-moves near the corresponding edge / 
in P[ to create an edge such that if e is touched by Rf , Rf and Rf in P then 
the new edge is touched by F(Rf), F(Rf) and F(Rf), where F(Rf) = Rf if 
bi equals b 2 on Rf in P and is R~ otherwise. This sequence of moves modifies 
P{ creating some additional singular locus and hence producing a polyhedron no 
longer homeomorphic to P', but since it acts only near the center of the edges of 
P[ , the vertices of P[ and hence of P are identified with a subset of the vertices 
of the resulting polyhedron. 

(2) For each vertex v of P, we apply a sequence of branched moves to the corre- 
sponding vertex w in the polyhedron obtained after Step 1 to create a vertex 
such that if Rf , Rf , Rf , Rf , Rf and Rf are the regions of P[ touching v then 
the vertex is touched by the regions F(Rf), F(Rf), F(Rf), F(Rf), F(R+ ) and 
F(Rf) (where, again, F(Rf) = Rf if b\ and bi are equal in P on Rf and is R~ 
otherwise). The sequence of moves we apply has also the effect of eliminating 
the extra singular locus created during the first step so that the final polyhedron 
we get is P^. 

Step 1. First of all, note that there are exactly 6 possible different branchings on the 
neighborhood of an edge of a spine (of the 8 possible 3-uples of orientations on the regions 
touching the edge, two are to be excluded since of the branching condition). Moreover, 
each branching on an edge together with the orientation of M, produces a cyclic ordering 
of the regions touching it and a notion of up and down near it, so that we can define as 
shown in Figure [5] the regions of type 1, 2 and 3 with respect to the branching on the 
edge. 




Figure 8. In this picture we show how to determine the regions of type 
i = 1,2,3 near an edge and near a vertex. In the picture we use the 
right-hand rule and vertical direction drawn on the left to determine the 
orientations of the regions. 

Let e be an edge of P where b\ and 62 are different, / the corresponding edge in P[ 
and let respectively Rf, Rf and Rf be the regions of type 1, 2 and 3 with respect to 
the branching ^ on e. 

Suppose that Rf is the only region touching e on which b\ and 62 differ; we will now 
exhibit a sequence of 2 positive bumping lune-moves near / in P[ which creates an edge 
touched by R^ , Rf and Rf and some additional singular locus which will be eliminated 
in Step 2. 

Since Rf is oriented in the opposite way by 61 and &2 , to get P[ from Pi we applied a 
bumping bubble-move over this region and created a disc R~ on the upper (with respect 
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to 61) face of it. Apply a bumping lune-move to slide R i over a little disc contained 
in Rj~ as shown in the upper part of Figure [5] This splits / adding two new vertices 
and creates a new small disc and a new singular edge /' touched by RJ, Rf and the 
disc itself. Apply now another bumping lune-move to slide Rf over RJ passing through 
the disc as shown in the lower-left part of Figure |5J The edge /' is split by two new 
vertices and a new small disc is created. With an abuse of notation we will call this new 
small disc RJ; indeed it can be viewed as a smooth continuation of RJ over the edge 
separing them. After this move, the small straight edge connecting the two vertices in 
the lower-right part of Figure El is touched by the regions RJ , Rj and R~£: we obtained 
the singular edge we were searching for. The side-effect of the sequence of moves just 
described is to create two pairs of new vertices positioned symmetrically with respect to 
the center of the edge: we will show in Step 2 how to eliminate these vertices. 




Figure 9. In this picture we show the sequence of moves uses to ex- 
change near the center of an edge of P[ a region Rf of type 1 with 
respect to b\ with its companion RJ . The first move is a bumping 
lune-move shifting RJ over Rf; then we concentrate on the central part 
of the picture and we apply another bumping lune-move to slide Rf over 

l'\ ■ 

Suppose now that b\ and hi differ only on Rj. We will now exhibit a sequence of 2 
sliding lune- moves near / in P[ creating a new edge /' touched by Rf , RJ and Rf . 
Apply a sliding lune-move to push Rj onto a little disc contained in Rf and containing 
the center of / in its boundary. The boundary of the little disc is formed by / and 
another small singular edge /' (see the upper part of Figure HUj l. Then, we apply another 
sliding lune-move to push Rf over RJ near the center /' passing over the small disc. 
This creates another small disc "contained" in RJ which, with an abuse of notation, 
we will call RJ . The sequence creates the edge touched by Rf , RJ and Rf we were 
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Figure 10. In this picture we show how to revert the orientation of a 
region of type 2 near the center of an edge. In the first step we apply 
a sliding lune-move to push R~ over Rj, then we concentrate on the 
center part of the picture and we apply another sliding lune-move to 
push Rf over R~[ . 

searching for. Again, as a side-effect of the sequence, two pairs of new vertices disposed 
symmetrically with respect to the edge appear. 

Let us now show how to conclude Step 1 in the general case around e. Starting from 
/, we want to produce an edge in P[ touched by the regions F(R+) (where F(R+) = i?+ 
iff bi and & 2 do not differ on To do this, we "substitute" the regions one by one 

using the above sequences of moves. Consider the following algorithm: 

(1) Let X be the region of type 1 with respect to the branching on /. If X = F(Rf) 
for some i?+ in P{, go to 2, otherwise apply the sequence of Figure to /: this 
produces a new branched edge which we keep calling / whose regions are still 
indicized by the three- uple {i, j, k} and in which one more region is of the form 
K = F(R+). Go to 2. 

(2) Let Y be the region of type 2 with respect to the branching on /. If Y = F(Rf) 
for some i?+ in P[ stop, otherwise apply the sequence of Figure to /: this 
produces a new branched edge which we keep calling / whose regions are still 
indicized by the three- uple {i, j, k} and in which one more region is of the form 
R~; go back to 1. 

Since the regions around / are indicized in {i,j, k}, we can "pull-back" on e the branching 
of / and call it b(f). To compare b(f) and bi on e we stipulate that they differ on a 
region R£ touching e iff the corresponding region touching / is R~ . Consequently, b{f) 
and &2 differ on a region R x near e iff the corresponding region touching / is R£ and b\ 
and &2 differ on R x . 

We claim that when the above algorithm stops b(f) = b^ on e. Indeed they cannot 
differ on a region of type 1 or 2 near e with respect to b(w) since otherwise the algorithm 
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would not have stopped. But then, they cannot differ on the remaining region since 
otherwise 62 would not satisfy the branching condition on e (by construction b(w) does). 

Roughly speaking, by applying the above procedure to P{ for each edge of P, one 
obtains a new branched spine which, near the centers of some edges is branched according 
to 62 ! near the vertices corresponding to those of P is still branched according to 61 and 
which contains some additional singular locus which will delete in the next Step. 

Step 2. Let w be a vertex of the branched polyhedron obtained after Step 1 and 
corresponding to a vertex 1; of P. A branching canonically equips each edge of a spine 
with an orientation (the one induced by two of the 3 regions touching the edge) and this 
allows us to identify 3 particular regions around each branched vertex. These regions are 
those which, in the neighborhood of the vertex, orient both the edges in their boundary 
positively, and are shown in Figure |H1 We call them regions of type 1, 2 and 3; we tell 
regions of type 1 from those of type 3 by means of the orientation of M: the type 1 is 
the lower one with respect to the positively oriented normal to the spine in the vertex. 

Suppose by now that b\ and &2 differ near v only on the region Rf of type 1 w.r.t b\ 
and let us exhibit the sequence concluding Step 2 on v in this case. 

Let e\ and e-i be the two edges of P touching v and contained in the boundary of Rf. 
Note that Rf is of type 1 w.r.t b\ also for e\ and (see Step 1) and hence during Step 1 
we applied the sequence of moves of Figure |5] to the edges /1 and / 2 in P{ corresponding 
to ei and e<i. In particular, the first moves applied on these two edges during Step 1 
are bumping lune-moves shifting RJ over small discs contained in the regions of type 2 
respectively for fi and for f 2 and which, near w appear as horizontal. Then near w we 
see the pattern described in the upper-left part of Figure 1111 Apply an inverse bumping 
2 — > 3-move and complete the shifting of R~ near w (see the upper-right part of Figure 
lllf) . Then, applying a bumping 2 — > 3-move we slide Rf over a small disc on R i which, 
with an abuse of notation, we will call R~ . Finally, since the last moves of the sequence 
of Figure El applied in Step 1 are two bumping lune-moves near /1 and fi sliding Rf over 
RJ, we are in the situation depicted in the lower- left part of the same figure. We can then 
apply two inverse bumping lune-moves to eliminate the two small discs horizontal in the 
lower-left part of the figure and slide the region Rf over RJ as shown in the lower-right 
part of the figure. That way, the vertices which had been created during Step 1 on the 
edges /1 and fi disappear and we created a new vertex touched by the same regions as v 
with the only exception of Rf which has been substituted by RJ . This concludes Step 
2 in this case. 

Let us now suppose that 61 and 62 differ near v only in the region of type 2 w.r.t b\ 
and let Rf be this region. 

Let again e\ and e 2 be the two edges of P in the boundary of Rf touching v and /1 
and ji the corresponding edges in P[ . Note that, w.r.t bi, Rf is of type 1 for one of the 
two edges (say ei) and of type 2 for the other one (e2). Moreover, note that the region 
near v which is of type 1 for e 2 is also of type 1 for v, hence, by hypothesis, this region 
in P is oriented the same way by b\ and b 2 . Then the moves applied on /1 during Step 1 
are those of the sequence of Figure El in particular the first one is a bumping lune-move 
sliding the region RJ over the center of the edge. On / 2 , the moves of Step 1 are those 
of the sequence of FigureE3and the first one is a sliding lune-move pushing RJ near the 
center of the edge over a small disc contained in the region of type 3 for / 2 . Hence, near 
w, the polyhedron after Step 1 appears as shown in the upper-left square of Figure IT2l 

By applying an inverse sliding 2 — > 3-move, one shifts RJ over w as shown in the 
upper-left part of the figure. Finally, since the last moves of the sequences applied 
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Figure 11. In this picture we show the sequence used in the case when 
the branchings on a vertex differ on a region of type 1 with respect to 
the first branching. 




Figure 12. In this picture we show the sequence used in the case when 
the branchings on a vertex differ on a region of type 2 with respect to the 
first branching. Note that, for the sake of clarity in the above picture 
we do not the draw some regions and we limit ourselves to outline their 
boundary curves. 



during Step 1 on the edges /i and fa slid RJ over RJ we are left in the case shown in 
the lower-left part of the figure. Then we apply a2-t 3-move to slide Rj over a small 
disc contained in RJ as indicated by the small arrow in the lower-left part of the figure; 
with an abuse of notation we call this disc RJ . Then we perform two inverse lune- moves 
to eliminate the two small discs visible in the lower-left part of the figure and complete 
the sliding of Rj over RJ . This completes Step 2 in this case. 

Until now we showed how to conclude Step 2 when b\ and 62 differ on a region of type 
1 or 2 near v, Now we examine the case when b\ and 6 2 differ only on the region R% of 
type 3 w.r.t 61 near v. 
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Let again e\ and e 2 be the two edges in the boundary of and fa and fa the 
corresponding edges in P[, so that e 2 is also in the boundary of the region which is of 
type 2 with respect to b\ on v. Note that R£ is of type 2 for both the edges w.r.t. b\. 
Moreover, by hypothesis, the regions of type 1 and 2 w.r.t. b\ near v are oriented the 
same way by b\ and b%, this implies that also the region near v which contains in its 
boundary t\ and orients it in the same way as is oriented the same way by b\ and b 2 
(otherwise 62 would not define a branching). Hence, during Step 1 we applied both on 
fa and on fa the sequence of moves of Figure Then, near w, we are in the situation 
depicted in the upper-left part of Figure EH We apply an inverse sliding 2 — > 3-move 
near w to slide RZ over the horizontal plane (see the upper-right part of the figure). 
Then we apply a sliding 2 — > 3-move to slide Rt over a small disc contained RZ near 
the vertex. With an abuse of notation we will call this disc RZ . Since in the sequence 
of moves applied during Step 1 over each edge a sliding lune-move has been performed 
to slide Rt over RZ , we are now in the situation depicted in the lower-left square of the 
figure. To finish, we then apply two inverse sliding lune-moves to slide R~£ over R^ and 
eliminate the two small discs present in the lower left part of the figure. 




Figure 13. In this picture we show the sequence used in the case when 
the branchings on a vertex differ on a region of type 3. 

We now claim that the sequences shown in Figures ^1 El an( l EHI are sufficient to 
complete Step 2 in the general case when b\ and 62 differ on more than one region near 
v. 

Now let Rf ,Rf ,R~£ and i?+ be the regions of P around v. In the vertex w of 

the polyhedron obtained after Step 1 and corresponding to u, we want to "substitute" 
each region i?+ with F(R+) (where F(Rf) = R,f iff b\ and b 2 do not differ on 
that is apply suitable sequence of moves which produce a new vertex touched by the 
six regions F(Rf). To do this we substitute the regions one by one using the sequences 
exhibited above. Consider the following algorithm: 

(1) Let X be the region of type 1 with respect to the branching on w. If X — F(Rf) 
go to 2, otherwise apply the sequence of Figure ITT1 to w: this produces a new 
branched vertex which we keep calling w whose regions are still indicized by the 
six-uple {i, j, k, I, m, n} and in which one more region is of the form R~ . Go to 
2. 
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(2) Let Y be the region of type 2 with respect to the branching on w. If Y = F(Rf) 
go to 3 otherwise apply the sequence of Figure fT51 to w: this produces a new 
branched vertex which we keep calling w whose regions are still indicized by the 
six-uple {i,j, k, l,m, n} and in which one more region is of the form R~ ; go back 
to 1. 

(3) Let Z be the region of type 1 with respect to the branching on w. If Z = 
F{Rf) stop otherwise apply the sequence of Figure Hsl to w: this produces a new 
branched vertex which we keep calling w whose regions are still indicized by the 
six-uple {i, j, k, I, m, n} and in which one more region is of the form R~. End. 

Since w is branched and the regions touching it are indexed in {i, j, k, I, m, n}, we can 
"pull back" on v the branching on w which we will call b(w) and compare it with b\ and 
b2'- b(w) differs from bi on a region Rf if and only if w is touched by R~. Analogously 
b(w) and 62 differ on a region Rf iff b\ and bi differ on it and w is touched by the region 

We claim that, when the algorithm stops, the regions of the form R^ touching w 
are exactly those over which b\ and 62 differ and then 62 = b(w) near v. Indeed, the 
above algorithm stops when the regions of type 1, 2 and 3 around w are all of the form 
F(R~); clearly this is achieved in at most 6 steps. Then, in particular, 62 and b(w) 
define branchings coinciding on the regions of type 1,2 and 3 w.r.t. b(w). This implies 
that 62 and b(w) are equal on all the regions since if bi differed from b(w) on another 
region then the branching condition would not be satisfied by 62- It is important to note 
that the algorithm above can be followed until its end since during Step 1 we used an 
algorithm based on the edges of P producing exactly the extra vertices eliminated by the 
sequences of Figures ITTI 1121 and 1131 and ordered compatibly. This concludes Step 2. 

Now let us note that after Step 2, the polyhedron one obtains is homeomorphic to P' 
(during Step 2 we eliminated all the extra structures constructed during Step 1), and its 
branching coincides with the one given by bi since, using embedded branched moves, we 
exchanged the roles of the regions Rf with those of the regions R J having the opposite 
orientation. We are now left to prove that the sequence of moves we used can be improved 
to a sequence passing only through standard polyhedra: we limit ourselves to sketch the 
idea of the proof. For each region Rf in P let us choose an edge C Sing(P) touched 
by Rf. Then at the beginning of the proof, if bi(Rf) / bi (Rf), instead of applying a 
bubble move inside Rf we apply a standard bubble-move (whose non branched version 
is shown in the right part of Figure EJ) gluing R~ along slightly aside from the center 
of the edge and on the upper side of Rf (with respect to 61). The curve dR~ will bound 
a disc in P formed by the union of two discs, one "contained" in Rf and the other, call it 
Di coming from another region touching e, . Now apply Step 1 and then apply an inverse 
lune-move to slide R~ out of Di. It can be checked that the polyhedron one obtains is 
equal to the result of Step 1 obtained by following the proof in the non standard case, 
but never passes through non standard polyhedra so that one can proceed with Step 
2. To ensure that also during Step 2 one does not produce non standard polyhedra, it 
is sufficient to observe that the only moment when such a polyhedron can be obtained 
is when one concludes one of the sequences of Figures ^2 ^| and ^| through the pair 
of inverse lune moves and the region to be slid, after the move, becomes a bubble over 
another region of the polyhedron. In this case it is sufficient to perform just one of the 
two inverse lunes and proceed with Step 2 (which will no more involve that region). 
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